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(-5 \ Abstract. A quadratic form / is said to have semigroup property if its values 

at points of the integer lattice form a semigroup under multiplication. A problem 
of V. Arnold is to describe all binary integer quadratic forms with semigroup 
property. If there is an integer bilinear map s such that /(s(x, y)) = /(x)/(y) 
for all vectors x and y from the integer 2-dimensional lattice, then the form 
£-H ' / has semigroup property. We give an explicit integer parameterization of all 

pairs (/, s) with the property stated above. We do not know any other examples 
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of forms with semigroup property. 



Introduction 



We are dealing with binary quadratic forms, i.e. real-valued quadratic forms 
! defined on K 2 (2-dimensional real coordinate space). From now on, the word 

"binary" will be suppressed. An integer quadratic form is a quadratic form on M 2 
■ that takes integer values at all points of the integer lattice Z 2 cK 2 . In coordinates, 

an integer quadratic form is given by a formula mx\ + kx\Xi + nx\, where the 
coefficients m, k and n are integers. This form is abbreviated as (m,k,n). An 
integer quadratic form is said to have semigroup property if the product of its 
values at any two integer points is also a value at an integer point 1 . In other 
words, a quadratic form / : M 2 — > M has semigroup property if for any two vectors 
x, y G Z 2 there exists a third vector z G Z 2 such that /(z) = /(x)/(y). 



# ^ Let us start by giving two very simple examples that were known to ancient 

^ ■ mathematicians. 

& : 

Example. Consider the quadratic form (1,0, 1). This form has semigroup prop- 
erty, as we can see from the following formula: 

{x\ + £2X2/1 + vl) = ( x m ~ X2V2) 2 + (xm + x 2 yif. 

This formula has a nice interpretation in term of multiplication of complex num- 
bers. Namely, identify the plane R 2 with the field C of complex numbers in the 
following way. A vector with coordinates {x\,X2) gets identified with the complex 



1 In ^ |2] , integer quadratic forms with semigroup property are called perfect forms. However, 
the term "perfect quadratic form/Euclidean lattice" already existed in the literature (it dates 
back to works of G. Voronoi written in early 1900s, for a modern account see The authors 
are grateful to P. Gunnells for pointing this out. 

1 



2 



F. AICARDI AND V. TIMORIN 



number x\ +1x2- The formula displayed above means exactly that |x| 2 |?/| 2 = \xy\ 2 
for any two complex numbers x and y. 

More generally, the form (1, 0, D) has semigroup property. Namely, we have the 
following formula: 

(xj + Dx 2 2 ){yl + Dy 2 2 ) = (x lVl - Dx 2 y 2 ) 2 + D( Xl y 2 + x 2 y x f 

For D > 0, it also has a nice interpretation in terms of complex numbers. Namely, 
we should identify a vector (xi,x 2 ) with the complex number x± + y—Dx 2 . Then 
the formula reduces to the identity |x| 2 |?/| 2 = \xy\ 2 for complex numbers x and y. 

Consider a bilinear map s : I 2 x I 2 -* I 2 . We say that s is an integer normed 
pairing with respect to a quadratic form / : R 2 — > R if it takes Z 2 x Z 2 to Z 2 and 
satisfies the property 

/(a(x,y)) = /(x)/(y) 
for all x, y e R 2 . Note that we do not require that the form / be an integer form. 
As we will see, any non-degenerate quadratic form admitting an integer normed 
pairing must be an integer quadratic form. An integer quadratic form admitting 
an integer normed pairing, has semigroup property. In the examples of forms with 
semigroup property considered above, we always had an integer normed pairing. 

Conjecture 0.1. If an integer quadratic form has semigroup property, then it 
admits an integer normed pairing. 

V. Arnold |2j posed the following problem: describe all forms with semigroup 
property. In this article, we solve a much easier problem: we will describe all 
nondegenerate quadratic forms admitting integer normed pairings. 

A brief tour. The main results of this paper, which will be stated later in full 
detail, are roughly as follows. We give explicit polynomial formulas for all possible 
integer normed pairings s : R 2 x R 2 — > R 2 . They split into four families according 
to their type. For a bilinear product s : R 2 x R 2 — > R 2 and a fixed vector y, 
consider the linear map x (—> s(x, y). Divide the determinant of this map by f(y). 
It is not hard to prove that the sign of this ratio is independent of y whenever 
the ratio is defined. Denote this sign by e\. Similarly, define e 2 as the sign of 
det(y I— > s(x, y))//(x). We will say that s is of type (ei;e 2 ) = (±;±). 

Integer normed pairings of types (+,+), (— , +) and (+, — ) depend on 5 integer 
parameters and always come together: if a nondegenerate quadratic form admits 
a normed pairing of one of these types, then it admits normed pairing of two other 
types as well. However, integer normed pairings of type (— , — ), which depend on 
4 integer parameters, behave very differently. 

The arithmetic of positive definite quadratic forms is closely related to geom- 
etry of two-dimensional lattices in C. Namely, quadratic forms considered up to 
SX 2 (Z)-equivalence correspond to lattices up to rotations. Multiplication of com- 
plex numbers and the quadratic form z 1— > \z\ 2 play an important role here. We 
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will describe integer normed pairings of types (+, +), (— , +) and (+, — ) as those 
corresponding to ideals in the rings of quadratic integers (i.e. the corresponding 
lattices will literally coincide with ideals). Quadratic forms admitting normed 
pairings of only one type, (—,—), give rise to elements of order 3 in the class 
groups. 

Indefinite forms correspond to lattices in the algebra H of hyperbolic numbers, 
i.e. the algebra generated over reals by 1 and an element j satisfying the equation 
j 2 = 1. Indefinite forms with semigroup property admit analogous results to those 
for positive definite forms. We only need to replace C with H. 

Another interesting aspect of integer normed pairings is their connections with 
the trigroup property. V. Arnold pointed out [2] that, while not all integer qua- 
dratic forms on M? have semigroup property, all of them have trigroup property: 
the product of three integers represented by a given integer quadratic form, is 
also represented by this form. Although a formal corollary from the Gauss com- 
position, this is a particularly nice and simple statement, worth mentioning in 
elementary textbooks. 

From the trigroup property it follows, in particular, that an integer quadratic 
form representing 1 (i.e., attaining the value 1 somewhere on Z 2 ) satisfies the 
semigroup property. It turns out that such a form admits integer normed pairings 
of all 4 types in this case. 

A more general corollary from the trigroup property is that if an integer qua- 
dratic form g represents an integer m, then the form / = rag has semigroup 
property |2j. This form always admits integer normed pairings of types (+,+), 
(— ,+) and (+,—), and sometimes admits a normed pairing of the type (—,—), 
but not always. 

We will give explicit examples in Section 6. 

Acknowledgements. The authors are grateful to Vladimir Arnold for generating 
the interest in the subject and for useful discussions, and to John Milnor for 
suggesting improvements of the exposition. 



1. Statement of main results 

Let us first state the results, and then explain their geometric meaning. 

A bilinear pairing s : M 2 x M? — > M 2 is represented in coordinates by a pair of 
bilinear forms. Using matrix product notation, a bilinear product s(x, y) = z can 
be described by a pair of 2 x 2 matrices Aj where 

zj = (a?i, x 2 )Aj (ylj' J = 1, 2, x = (xi, x 2 ), y = (yi, y 2 ), z = fa, z 2 ) 

We will write s as (A1IA2). 
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Theorem 1.1. Let f be a nondegenerate quadratic form on R 2 . Suppose that 
there exists an integer normed pairing s with respect to f. Then the pair (s, /) is 
defined by one of the following formulas: 
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for some integers m, n, k, p, q, a, b, c, d. In particular, the form f is an integer 
form. 

Conversely, for arbitrary integers m, n, k, p, q, a, b, c, d, the forms fa, f 2 , fz 
and / 4 given by the formulas displayed above admit integer normed pairings Sx, 
s 2 , s 3 and S4, respectively. They are of types (+,+), (—,+), (+, — ) and (—,—), 
respectively. 

One can see that the first three formulas (for fa and Sj, where i = 1,2, 3) are 
similar to each other. Their integer normed pairings are defined by the same five 
integer parameters. The formulas provided for the quadratic forms fa, i = 1,2,3 
are equivalent to saying that each fa is of type rg, where an integer quadratic 
form g represents an integer r. In particular, if rg is primitive, then r = 1, and g 
represents the identity element in the class group. 

However, the last formula (for s 4 and / 4 ) is very different from the first three. 
In this context, the formula for / 4 and s 4 appeared in pQ. It may be regarded as a 
parameterization of all quadratic forms having order 1 or 3 in the class group. As 
such, it is contained in the remarkable article jSj of M. Bhargava, who associates 
the quadratic forms of type / 4 with classes of cubic forms. The statement that 
all pairs (/ 4 ,s 4 ), where s 4 is an integer normed pairing of type (— , — ) associated 
with a quadratic form / 4 , are parameterized as above, can be easily proved by 
comparing Bhargava's approach to composition with Gauss' original approach. 

Geometric meaning of Theorem 11.11 There is a remarkable correspondence 
between positive definite integer quadratic forms and certain 2-dimensional lattices 
in C. Given a positive definite quadratic form / on ¥L 2 , consider an orientation 
preserving real vector space isomorphism : M 2 — > C such that /(x) = |0(x)| 2 for 
all xel 2 . The orientation in M 2 is given by the standard basis (1,0), (0, 1). The 
orientation in C is given by the basis (l,i). Such isomorphism exists because 
any positive definite quadratic form reduces to the sum of squares. 
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The image L of the integer lattice Z 2 under the isomorphism is a 2-dimensional 
lattice in C. This lattice is integer-normed, i.e. the number \z\ 2 is an integer for 
any z G L. The theory of positive definite integer quadratic forms is parallel to the 
theory of integer-normed lattices in C. We will say that the lattice L corresponds 
to the quadratic form /. 

We will give a proof of the following theorem (which is very classical and prob- 
ably goes back to Gauss; Hurwitz proved a much more general fact): 

Theorem 1.2. If a positive definite integer quadratic form f on IR 2 admits a 
normed pairing, then there exists a corresponding lattice L in C that is stable 
under at least one of the following operations: 

a 1 : (z, w) i — > zw, 
o~i : (z, w) I— > zw, 
cr 3 : [z, w) i — > zw, 
0"4 : [z, w) i — ^ zw. 

A proof of this theorem is given on page 

Suppose that a lattice L is stable under o~k, where k = 1, ... ,4. Consider an 
orientation preserving vector space isomorphism : IR 2 — > C such that 0(Z 2 ) = L. 
Then the quadratic form / = |0| 2 admits the following integer normed pairing: 

s(x, y) = 0-V fc (0(x), 0(y)), x, y e M 2 . 

We will say that the pairing s corresponds to the operation a^. 

Theorem 1.3. All integer normed pairings of types (+,+), (—,+), (+, — ) and 
(— , — ) with respect to the quadratic form f correspond to the operations o~\, 02, 
cr 3 and <t 4; respectively. 

A proof of this theorem is given on page |2H together with a proof of Theorem 

o 

The lattices stable under operations o\ through o 3 admit the following simple 
description. 

Suppose that A is a negative number congruent to or 1 modulo 4. Define the 
ring i?A as follows. If A is divisible by 4, then is Z[\/A/2]. If A is congruent to 
1 modulo 4, then is Z[(l + vA)/2]. Any ring of quadratic integers (algebraic 
integers of degree 2) in C that contains Z and is not contained in M, coincides 
with i?A for some A < congruent to or 1 modulo 4. 

Theorem 1.4. Suppose that a lattice in C is stable under one of the operations 
<j\, cr 2 , 03. Then it is stable under all these operations. Moreover, this lattice 
coincides with an ideal in the ring for some negative A congruent to or 1 
modulo 4- I n particular, this lattice is integer-normed. 

For a proof of this theorem, see page EH1 
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This theorem gives the following immediate corollary in terms of integer qua- 
dratic forms: 

Corollary 1.5. If a positive-definite integer quadratic form admits a normed pair- 
ing of type (+, +) ; (— , +) ; or (+, — ) ; then it admits normed pairings of all three 
types. 

It is harder to describe lattices stable under 04. But they have a remarkable 
property, which is best formulated in terms of the class group. 

For two additive subgroups L' and L" in C (in particular, for two lattices), 
we can define the product L'L" as the additive subgroup of C generated by all 
pair- wise products z'z" , where z' G V and z" G L" . In general, the product L'L" 
thus defined would not be a 2-dimensional lattice: it can be an everywhere dense 
subgroup. However, it turns out that the product of two integer-normed lattices 
of the same discriminant is also a lattice. 

The discriminant of a lattice L is defined as the discriminant of a corresponding 
quadratic form. Geometrically, it is equal to the square of the area of a funda- 
mental parallelogram multiplied by —4. 

An integer-normed lattice L C C is said to be primitive if the greatest common 
divisor of all numbers \z\ 2 , where z G L, is equal to 1. It is a very classical fact 
that the product of two integer-normed lattices of the same discriminant A is also 
an integer lattice. Moreover, if two integer-normed lattices of discriminant A are 
primitive, then their product also has discriminant A. 

Primitive integer-normed lattices of discriminant A form a group under multi- 
plication. Let us denote this group by £(A). The identity element in the group 
£(A) is exactly the ring which itself is an integer-normed lattice of discrim- 
inant A. The inverse element to a lattice L G C(A) is the complex conjugate 
lattice 

L = {z\ z e L}. 

Denote by S 1 the multiplicative group of complex numbers of length 1. Thus 
S ,1 = {aGC||a| = l}. There is a natural homomorphism of the group S 1 to 
the group C(A). Under this homomorphism, a number a G S 1 gets mapped to 
ai?A- The quotient group of £(A) by the image of S 1 is called the class group. It 
is isomorphic to the ideal class group of the ring R&- The class group was first 
introduces by Gauss [I] in terms of integer quadratic forms. 

Theorem 1.6. Suppose that a primitive integer-normed lattice L is stable under 
04. Then L 3 = If L ^ then L represents an element of order 3 in the 
group £(A). If L does not belong to the image of S 1 in C(A), then L represents 
an element of order 3 in the class group. 

This theorem is almost obvious, so we give a proof here: 

Proof. If L is stable under cr 4 , then LL = L. But L = L~ l in the group C(A). 
Therefore, L 3 = 1 in this group. □ 
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Since we have an explicit formula for all integer normed pairings of type (— , — ) 
(see Theorem II .lj) . Theorem 1 1 . 61 mi ght have interesting applications to description 
of order 3 elements in class groups. However, the main difficulty is to determine if 
a quadratic form / 4 from Theorem II .11 is not principal, i.e. if it does not correspond 
to the identity element in the class group. Some parameterization of all order 3 
elements in class groups is known [S], but it is given in different terms. 

Suppose now that an integer quadratic form is indefinite (i.e. it can take posi- 
tive values as well as negative values, in particular, it is non-degenerate). Then, 
analogously to what we did for positive definite forms, we can define a correspond- 
ing integer lattice in the algebra EI of hyperbolic numbers. Recall that the algebra 
EI of hyperbolic numbers is defined as the quotient of the polynomial algebra R[£] 
by the principal ideal (t 2 — 1). The algebra H is a 2-dimensional real vector space 
spanned by 1 and the image j of the polynomial t. We know that j satisfies the 
equation j 2 = 1. The algebra of hyperbolic numbers contains zero divisors, e.g. 
(1 + j)(l — j) = 0. By definition, H is associative and commutative. 

There are only two automorphisms of H over real numbers, namely, the identity 
and the conjugation. The conjugation can be defined as the R-linear map from 
EI to H such that j gets mapped to — j. For a hyperbolic number z, denote its 
conjugate by z. 

If z = £ + r]j G H, where £ and r\ are real numbers, then define |z| 2 to be 
£ 2 — rf = z~z. Thus the norm \z\ of z is not always a real number. It can be a 
purely imaginary number. 

It turns out that all our statements concerning positive definite quadratic forms 
and lattices in C generalize to indefinite quadratic forms and lattices in HI. How- 
ever, in order to extend Theorem 11.41 we need to give another definition of the 
ring i?A for positive A congruent to or 1 modulo 4. If A is divisible by 4, then 
define as Z[j\/A/2]. If A is congruent to 1 modulo 4, then define as 
Z[(l + jVA)/2]. Thus R A is not a subring of R. 

Theorem 1.7. Theorems generalizes to indefinite forms. We only need to 
replace the field C of complex numbers with the algebra HI of hyperbolic numbers. 
Accordingly, Theorem \l.J\ is also true for lattices in EI, and Corollary \ 1.51 is also 
true for indefinite forms. 

We will prove this theorem simultaneously with the corresponding theorems for 
positive definite forms. To this end, we will introduce a unified notation that 
works equally well in both cases (positive definite and indefinite). 

We have discussed the result of Theorem 11.11 in terms of lattices and ideals. 
Let us now describe some interpretations of the pairings Sj in terms of integer 
quadratic forms. 

Embeddings into the matrix algebra. Consider the lattice Mat2(Z) of all 
integer 2 x 2-matrices. This is a 4-dimensional lattice. This lattice is equipped with 
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a natural quadratic form, namely, the determinant. Multiplication of matrices is 
obviously a normed pairing with respect to the determinant. 

But there are other normed pairings. For a matrix A e Mat2(Z), denote by 
A its adjoint matrix. Recall that the adjoint matrix A is also an integer matrix, 
and it satisfies the relation AA = AA = det(A)E, where E denotes the identity 
matrix. Define the following integer pairings of the lattice Mat2(Z): 



The pairings Si, 5*2, S3 and S4 are normed pairings with respect to the determi- 
nant. 

To obtain 2-dimensional examples, it suffices to find 2-dimensional sublattices 
of the lattice Mat 2 (Z) that are stable under one of the pairings Si, S 2 , S 3 or S 4 . 

Theorem 1.8. Let A e Mat2(Z) be any integer 2x2 matrix. Take an integer 
r that divides the determinant of A. Then the sublattice of Mat2(Z) spanned 
by A and rE, is stable under the pairings Si, S2 and S3. The pairings Si, S2 
and S3 restricted to the sublattice thus constructed are integer normed pairings of 
types (+,+), (— , +) and (+,—), respectively, with respect to the restriction of the 
determinant. Any two-dimensional sublattice o/Mat2(Z) not belonging to the zero 
level of the determinant and stable under one of the pairings Sk, k = 1,2, 3, can 
be obtained as above. 

This theorem will be proved in Section 2 (see Propositions 12.21 12.51 12.71 12.81 and 
Theorem I2.11J1 . The converse is also true: 

Theorem 1.9. Lets be an integer normed pairing of type (+,+), (— , +) or (— , — ). 
Then there is a linear embedding <fi : R 2 — > Mat 2 (R) such that 0(Z 2 ) is a sublattice 
o/Mat 2 (Z) and 

0( S (x, y)) = S fc (0(x), 0(y)), /(x) = det(0(x)) 
for all x, y e R 2 ; where k is 1, 2 or 3. 

This theorem will follow from Theorem 11.21 and Theorem 14.41 proved in Section 

2. 

Analogously, sublattices of Mat 2 (Z) stable under S 4 correspond to normed pair- 
ings of type (-, -). 

Theorem 1.10. Let A e Mat2(Z) be any integer 2x2 matrix. Take an integer r 
that divides the number tr(A) 2 —det(A) . Then the sublattice o/Mat2(Z) spanned by 
A and rE, is stable under the pairing S4. The pairing S4 restricted to the sublattice 
thus constructed is an integer normed pairing of type (— , — ). Any 2-dimensional 
sublattice o/Mat 2 (Z) stable under S 4 can be obtained in this way. 



(1) 



Si 

s 2 
S3 

S 1 



(A, B) ^ AB, 
(A, B) ^ AB, 
(A, B) 1 — ^ AB, 



(A,B) 1 — ► AB, 
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However, we do not obtain all integer pairings of type (— , — ) by embedding the 
integer lattice Z 2 into Mat 2 (Z) as a sublattice stable under S , 4 . 

Theorem II. 101 will be proved in Section 2 (see Propositions 12.31 12. 101 and Theo- 
rem EH- 

Commutative traceless pairings. An interpretation of integer normed pairings 
of type (— , — ) can be obtained as follows. Consider an integer pairing s : IR 2 x 
IR 2 — > R 2 (i.e. a bilinear map such that s(Z 2 x Z 2 ) C Z 2 ) satisfying the following 
properties: 

• it is commutative, i.e. s(x, y) = s(y,x) for all x, y e IR 2 , 

• it is traceless, i.e. for any x £ IR 2 the operator M x : y i— > s(x, y) has trace 
zero. 

It turns out that any such pairing is a normed pairing of type (— , — ) with respect 
to some integer quadratic form. 

Denote by e x = (1,0), e 2 = (0,1) the standard basis in IR 2 . Any pairing 
s : IR 2 x IR 2 — > M 2 is determined by the pair of matrices Mi = M ei and M 2 = M e2 . 
Indeed, for all x, y e IR 2 we have 

s(x,y) =x 1 M 1 (y)+x 2 M 2 (y). 

The conditions of being commutative and traceless are linear. That is why we 
can give an explicit formula for all commutative traceless pairings. We have 

where a, b, c and d are arbitrary integers. The fact that s is traceless means that 
both matrices Mi and M 2 are traceless. The commutativity of s means that the 
second column of Mi coincides with the first column of M 2 . Therefore, the pairing 
s is commutative and traceless if and only if the matrices Mi and M 2 are given 
by equation (J2J). 

Theorem 1.11. Any commutative traceless pairing s : M 2 x IR 2 — > M 2 is a normed 
pairing of type (— , — ) with respect to a certain quadratic form f , which can be 
recovered from the relation 

s(x,s(x,y)) = /(x)y, x, y G R 2 

. Any integer normed pairing of type (— , — ) is commutative and traceless. In 
particular, it is given by formula (0). 

Proof. It is easy to verify by direct computation that this description of s and 
/ gives exactly the formula for (f±, s^) from Theorem ll.il The parameters a, b, c, 
d from formula (J2J) match the parameters a, b, c, d form Theorem 11.11 □ 
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Plan. This article is organized as follows. In Section 2, we describe sublattices 
of Mat2(Z). In particular, we prove Theorems 11.81 and II .101 In Section 3, we 
recall the trigroup property discovered by V. Arnold, and explain relationships 
between this property and integer normed pairings. We will give a new proof of 
the trigroup property. Sections 4 and 5 deal with lattices in C or in EI stable 
under operations o~k, k = 1, . . . , 4. We will prove all main theorems there. Finally, 
Section 6 contains some examples concerning integer normed pairings. 

2. Sublattices in the matrix algebra 

An element x of an abstract lattice A is called primitive if it does not have the 
form ay for an element y G A and an integer a > 1. 

Recall the following well-known fact about 2-dimensional lattices. 

Proposition 2.1. Any primitive element of a 2-dimensional lattice is contained 
in some basis of the lattice. 

Proof. Identify the lattice with Z 2 . A vector x 6 Z 2 with coordinates (xi,^) 
is primitive if and only if x\ and 22 are relatively prime. Then there are integers 
yi and yi such that x\yi — x<iy\ = 1. This means that the vectors (xi,X2) and 
(yi, 1/2) form a basis of Z 2 . □ 

Recall that the pairings Si through S4 on Mat2(Z) are normed pairings with 
respect to the determinant. 

Let us say that a sublattice A of Mat2(Z) is a null sublattice if the determinants 
of all matrices from A are zero. Otherwise a sublattice A is said to be a non-null 
sublattice. 

We will first explain how to construct sublattices of Mat2(Z) stable under the 
pairings S}., k = 1,...,4, and then prove that our construction gives all such 
non-null sublattices. 

Proposition 2.2. Let A 6 Mat2(Z) be any integer 2x2 matrix. Take an integer 
r that divides the determinant of A. Then the sublattice o/Mat2(Z) spanned by A 
and rE, is stable under the pairings S±, S2 and S3. 

Proof. Denote by A the lattice spanned by A and rE. It suffices to show that 
the matrices A 2 , rA and AA belong to the lattice A. 
By the Cayley-Hamilton theorem, we have 

A 2 — tr(A)A + det(A)E = 0. 

Therefore, the matrix A 2 belongs to the lattice A. But we also have 

A + A = tr(A)E. 

This means that rA also belongs to A. The product AA = det(A)E is in A, since 
the determinant of A divisible by r. This concludes the proof. □ 
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Proposition 2.3. Let A G Mat2(Z) be any integer 2x2 matrix. Take an integer 
r that divides the number tr(A) 2 — det(A). Then the sublattice o/Mat 2 (Z) spanned 
by A and rE, is stable under the pairing S4. 

Proof. It suffices to verify that the matrices A 2 and rA belong to the sublattice 
A spanned by A and rE. Indeed, 

A 2 = tr(A)A - det{A)E = -tr(A)A + {tr{A) 2 - det{A))E, 
rA = -rA + tv(A)rE. 

In the first formula, we used the Cayley-Hamilton theorem applied to A and the 
identity A + A = tr(A)E. □ 

We will now describe all sublattices of Mat2(Z) stable under at least one of the 
operations S\, . . . , S 4 . First consider sublattices of Mat 2 (Z) that are stable under 
the multiplication, i.e. the operation S±. 

Lemma 2.4. Any non-null 2-dimensional sublattice o/Mat2(Z) stable under S\ 
contains a nonzero scalar matrix. 

Proof. Consider a non-null sublattice A of Mat2(Z) stable under Si. Let A 
be any matrix from A such that det{A) ^ 0. Then the square A 2 also belongs to 
A. By the Cayley-Hamilton theorem, A 2 — ti(A)A + det(A)E = 0. Therefore, 
det(A)E G A. □ 

Proposition 2.5. Suppose that a non-null 2-dimensional sublattice o/Mat 2 (Z) is 
stable under Si . Then it is spanned by an integer matrix A and an integer scalar 
matrix rE, where r G Z is an integer such that det(A) is divisible by r. 

Proof. Let r be the smallest positive integer such that rE G A. Then, by 
Proposition 12.11 there is a matrix A G A such that A and rE form a basis of 
A. Since A is stable under Si, the matrix A 2 belongs to A. By the Cayley- 
Hamilton theorem, A 2 — tr(A)A = — det(A)E G A, which means that r divides 
the determinant of A. □ 

The pairings S2 and S3 differ only by the order of arguments. Hence it suffices 
to find all 2-dimensional sublattices of Mat2(Z) stable under S2. 

Lemma 2.6. // a non-null 2-dimensional sublattice of Mat2(Z) is stable under 
S2, then it contains a nonzero scalar matrix. 

Proof. Consider a non-null sublattice A of Mat2(Z) stable under S2. Let A 
be any matrix from A such that det(A) ^ 0. Then det(A)E = A A also belongs to 
A. □ 

Proposition 2.7. Suppose that a non-null 2-dimensional sublattice o/Mat2(Z) is 
stable under S2. Then it is spanned by an integer matrix A and an integer scalar 
matrix rE, where r G Z is an integer such that det(A) is divisible by r. 
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Proof. Let r be the smallest positive integer such that rE G A. Then, by 
Proposition 12.11 there is a matrix AG A such that A and rE form a basis of A. 
Since AA = det(A)E G A, the determinant of A is divisible by r. □ 

The following proposition can be proved in exactly the same way as Proposition 

o 

Proposition 2.8. Suppose that a non-null 2- dimensional sublattice o/Mat2(Z) is 
stable under S3. Then it is spanned by an integer matrix A and an integer scalar 
matrix rE, where r G Z is an integer such that det(A) is divisible by r. 

Now consider sublattices of Mat2(Z) that are stable under S4. 

Lemma 2.9. Any 2-dimensional sublattice of Mat2(Z) stable under the pairing 
S*4 contains a nonzero scalar matrix. 

Proof. Suppose that a non-null sublattice A of SL(2, Z) is stable under the 
pairing £4. 

Take any matrix A G A such that tr(A) 2 — det(A) 7^ 0. Such matrix exists 
because the quadratic map X ^ tr(X) 2 - det(X) on Mat 2 (R) is positive definite 
on the 3-dimensional subspace of Mat2(M) consisting of all symmetric matrices. 
Hence this quadratic form can not vanish identically on the 2-dimensional subspace 
spanned by A over KL 

By the Cayley-Hamilton theorem, we have A — tr(A)A + det(A)E = 0. We 
2 

know that A G A. Therefore, 

tr(A)A + A 2 = (tr(A) 2 - det{A))E G A. 
Here we used the identity A + A = tr(A)E. □ 

Proposition 2.10. Suppose that a 2-dimensional sublattice o/Mat2(Z) is stable 
under S4. Then it is spanned by an integer matrix A and an integer scalar matrix 
rE such that tr(A) 2 — det(A) is divisible by r. 

Proof. Let r be the smallest positive integer such that rE G A. Then, by 
Proposition 12.11 there is a matrix A 6 A such that A and rE form a basis of A. 
We know that (tr(v4) 2 — det(A))E G A (see the proof of the preceding lemma). 
Therefore, tr(v4) 2 — det(A) is divisible by r. □ 

The restrictions of the pairings 5*i through £4 to non-null sublattices stable 
under are given by formulas from Theorem II .11 for some values of the parameters. 

Theorem 2.11. Let A G Mat2(Z) be any integer 2x2 matrix. Take an integer 
r that divides the determinant of A. Consider the embedding : R. 2 — Mat2(M) 
mapping a vector with coordinates (xi,^) to the matrix X\A + x^rE . Then, for 
k = 1, 2 or 3, there is a unique integer normed pairing Sk '■ K 2 x M 2 — > M 2 from 
Theorem M . 1\ such that /fc(x) = det(0(x)) and 

0( Sfc (x,y)) = S fc (0(x),0(y)), x,y G R 2 . 
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Proof. Let us prove the theorem in the case k = 1. Other cases are analogous. 
We have 

(x\A + x 2 rE)(y 1 A + y 2 rE) = xiy\A 2 + (x x y 2 + x 2 yi)rA + x 2 y 2 r 2 E = 

, . . , . . / det(A) \ _ 

(xiyitr(A) + {x x y 2 + x 2 yi)r) A + x x y x h x 2 y 2 r rE. 



Therefore, we should have 



tr(^) r 
r 



dgtQA) q 



r 

This matches the formula for si from Theorem II. 1| where we set 

det(A) 

p = 0, 9=1, m— , k = tr{A), n = r 

r 

The theorem is thus proved. □ 

Theorem 2.12. Let A be an integer 2x2 matrix. Take an integer r that divides 
the number tr(v4) 2 — det(A). Consider the embedding : IR 2 — > Mat2(M) mapping 
a vector with coordinates (xi,x 2 ) to the matrix X\A + x 2 rE. Then there is a 
unique integer normed pairing : R 2 x IR 2 — > IR 2 from Theorem \1.1\ such that 
/ 4 (x) = det(0(x)) and 

0( S4 (x, y)) = S 4 (0(x), 0(y)), x, y G R 2 . 

Proof. We have 

{x{A + x 2 rE)( yi A + y 2 rE) = z x A + z 2 rE, 

where Z\ and z 2 are certain bilinear functions of x — (xi,x 2 ) and y = (yi,y 2 ). 
Using the relations A 2 = tr (A)A - det(A)E and A = tr(A)E - A, we obtain: 

zi = -tr(A)ziyi + r(xiy 2 + yix 2 ), 

z 2 = tr(A) ~ A ^ A) xix 2 + tx(A)(xiy 2 + yix 2 ) + ra; 2 i/2- 

This matches the formula for s 4 from Theorem 11.11 where we set 

/ ,n , , trM) 2 -det(A) 

a = -tr(A), 6 = 0, c=-r, d= — — . 

r 

The theorem is thus proved. □ 

3. Trigroup laws 

Let / : R 2 — > R be an integer quadratic form. The product of two values of 
/ at points of the integer lattice is not necessarily attained as a value at a point 
of the integer lattice. In other words, not every integer quadratic form on R 2 
has semigroup property. But, as Vladimir Arnold discovered |2j, the product of 
three values /(x)/(y)/(z), where x, y, z e Z 2 , is always a value /(w) at some point 
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w G Z 2 . Moreover, there exists an integer 3-linear form [•,-,•] : (x, y, e) i— > [x, y, e] 
such that 

/([x,y,e]) = /(x)/(y)/(e). 

Such a 3-linear form is called a trigroup law. 

There is an explicit formula for a 3-group law associated with a quadratic form 
/. Denote by F the polarization of /, i.e. a bilinear symmetric form such that 
F(x, x) = /(x) for all x G M 2 . Then the formula 

(3) [x,y,e] = -F(x,y)e + F(x,e)y + F(y,e)x, x,y,eGK 2 

defines a trigroup law. Formula (jUJ) was first found in pQ. In this section, we will 
give a new proof of the fact that formula (jHJ) provides a 3-group law with respect 
to the form /. Other trigroup laws correspond to the permutations of arguments 
and the change of the sign. There are at most 6 trigroup laws that can be obtained 
from formula Q in this way. 

Note that formula (j2J) is asymmetric: the vector e plays a distinguished role. 

It is not obvious that the trilinear map (j3J) is defined over integers, i.e. it takes 
any triple of integer vectors to an integer vector. In fact, for an integer quadratic 
form /, the values of the polarization F can be half- integers. However, in formula 
Q, all these half- integers sum up miraculously to form an integer. 

Let e be ±1. Denote by A the quotient algebra M[t]/(/f: 2 + e). Thus A is the 
field of complex numbers if e = 1, and A is the algebra of hyperbolic numbers 
if e = —1. We introduced this unified notation to treat the cases of positive 
definite and indefinite quadratic forms similarly. The algebra A depends on e. To 
emphasize this, we will sometimes write A(e) instead of A. 

Denote by j the image of the polynomial t under the canonical projection of 
M[t] onto A. Thus we have j 2 = — e. Conjugation is the map of A to itself defined 
as follows: 

6 + &j = f i - 6j, d.^el. 

It is easy to verify that conjugation is an automorphism of A. Define the square 
of the norm by the formula: \z\ 2 = zz. Thus 

i6 + 6jf = e 1 2 + < 2 2 . 

We see that for any z G A, the number \z\ 2 is a real number. Note that \z\ is not 
always a real number, because for e = —1, the number \z\ 2 can be negative. 

The algebra A is isomorphic to 1R 2 as a real vector space. Moreover, the basis 
(1, j) defines an orientation in A. We will always assume A to be equipped with this 
standard orientation. The coordinate space R 2 also has the standard orientation 
given by the standard basis (e 1; e 2 ), where e\ = (1, 0) and e 2 = (0, 1). 

Lemma 3.1. For any nondegenerate quadratic form on M 2 that is not negative 
definite, there exists an orientation preserving real vector space isomorphism <fi : 
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IR 2 — > A(e) such that /(x) = |0(x)| 2 /or a// x G IR 2 . Here e = 1 /or a positive 
definite form f , and e = — 1 /or an indefinite form f . 

PROOF. This is just a reformulation of the well-known fact that any nondegen- 
erate quadratic form reduces to the sum of squares with coefficients ±1. □ 

Two quadratic forms on M 2 are said to be properly equivalent if one can be 
obtained from the other by an integer invertible change of coordinates. In other 
words, a quadratic form / is properly equivalent to a quadratic form /' if there is 
a matrix A G SL 2 (Z) such that /'( x ) = /(^ x ) f° r an x £ A c ^ ass of forms is 
a class of proper equivalence. 

There is a natural correspondence between integer quadratic forms on IR 2 and 
integer-normed lattices in A. 

Given a nondegenerate quadratic form / that is not negative definite, consider 
any orientation preserving real vector space isomorphism : M 2 — > A such that 
/(x) = |0(x)| 2 for all x G M 2 . 

The image L of Z 2 is a certain two-dimensional lattice in A. It is integer-normed, 
i.e. for any element z G L the number \z\ 2 is an integer. Let us say that the lattice 
L corresponds to the quadratic form /. 

Define a rotation in A as an orientation preserving real vector space automor- 
phism R : A — > A such that |-Rz| 2 = |z| 2 for all z G A. All rotations of A form a 
group. 

The following theorem is very classical: 

Theorem 3.2. Choose e — ±1. Classes of integer forms (positive definite if 
e=l, and indefinite if e — —1) with respect to proper equivalence are in one-to- 
one correspondence with integer-normed lattices in A considered up to a rotation. 

Felix Klein argued that Gauss knew this fact and used it to obtain his results. 
But Gauss never mentioned this fact. 

PROOF. First note that a lattice corresponding to a given quadratic form is 
uniquely defined up to a rotation. 

Let integer quadratic forms /, /' : IR 2 — > IR be properly equivalent. Then there 
is a map A : M 2 — > IR 2 such that A takes the lattice 1? to itself, preserves the 
orientation and satisfies the property f' — foA. 

Let (f> : M 2 — >• A be an orientation preserving isomorphism of real vector spaces 
such that / = |0| 2 . Then /' = \<j> o A\, and o A takes the lattice Z 2 to the same 
lattice as <fi. Thus an integer quadratic form determines an integer-normed lattice 
uniquely up to a rotation. 

Conversely, given an integer-normed lattice L in A, we can recover a corre- 
sponding quadratic form up to proper equivalence. Namely, let us choose a basis 
ei,e2 in L. Suppose that this basis is properly oriented, i.e. it provides the same 
orientation of A as the standard basis (1, j). The choice of a properly oriented 
basis gives rise to an orientation preserving isomorphism <fi : M 2 — > A defined by 
the formula 0(x) = x±ei + x 2 e 2 for any point x G M, 2 with coordinates (xi,x 2 ). 
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Define the quadratic form / to be / = |0| 2 . This quadratic form depends on the 
particular choice of a basis in L, but different bases give rise to properly equivalent 
forms. □ 

We will now proceed to the proof that formula (jSJ) provides a trigroup law. 

Theorem 3.3. Consider 3 vectors x, y, e G R 2 . If 0(x) = u, <p(y) = v and 
0(e) = w, then 

0[x, y, e] = uvw, 
where [x, y, e] is the value of the trigroup law given by formula 

Proof. Since the quadratic form / corresponds to the square of the absolute 
value under the isomorphism 0, we have 

1 _ 1 _ _ 1 _ 

0oF(x, y) = —(uv + uv), 0oF(x, e) = -(uw+uw), 0oF(y, e) = —(vw+vw). 

We can now plug in these expressions to formula ©: 

1 _ 1 _ _ _ 

0[x, y, e] = —~(uv + uv)w + -(two + uw)v + -(to + vw)u = uvw. 

□ 

Corollary 3.4. For any triple of vectors x, y, e e M 2 we /iave 

/([x,y,e]) = /(x)/(y)/(e). 

Proof. Indeed, the quadratic form / corresponds to the square of the absolute 
value under the isomorphism <p. Set u = 0(x), v = <p{y), w = 0(e). We have 

/([x,y,e]) = \uvw\ 2 = \u\ 2 \v\ 2 \w\ 2 = /(x)/(y)/(e). 

□ 

Let us now prove that the trigroup law defined by formula takes triples of 
integer vectors to integer vectors. This statement can be reformulated as follows: 

Proposition 3.5. Suppose that a 2- dimensional lattice L C A is such that for any 
z G L the number \z\ 2 is integer. Then L is stable under the 3-linear operation 
(u, v, w) i— > uvw. In other words, for any triple u,v,w G L, we have uvw G L. 

Proof. Choose any basis (zi,z 2 ) of L. It suffices to show that zfz^ is an 
integer linear combination of z\ and z 2 . Since \z\ + 22 1 2 is an integer, we have that 
a = z{z2 + ~z{z2 is also an integer. Then 

z 2 Z2~ — zi(a — z^z 2 ) = az\ - \zi\ 2 z 2 . 

□ 

We will need the following proposition in the sequel: 
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Proposition 3.6. Suppose that a map $ : A — > A is conformal, i.e. there is a 
constant C / such that \§(w)\ 2 = C\w\ 2 for any w G A. Then there exists 
an element z G A such that $ is either the multiplication by z, i.e. $(u>) = zw 
for all w G A, or the composition of multiplication by z and the conjugation, i.e. 
$(«;) = zw for all w G A. 

Proof. Set z = $(1). Since (7^0, the element z is invertible. Consider the 
map w i — > z~ l Q(w). It fixes 1 and preserves the norms. But there are only two 
such maps, namely, the identity and the automorphism of conjugation. □ 

Remark 1 . For a negative form /, the form — / is positive definite, and any trigroup 
law for —/is also a trigroup law for /. 

The following remarks are due to V. Arnold. Suppose that an integer quadratic 
form / attains value 1 at some point eo G Z 2 . Then any trigroup law gives rise to 
a normed pairing with respect to /. Namely, if (x, y, e) i— ► [x, y, e] is a trigroup 
law, then (x, y) i— > [x, y, e ] is a normed pairing. 

A more general situation is as follows: 

Theorem 3.7. Suppose that a quadratic form f equals to rg, where r is an integer, 
and g is an integer quadratic form attaining the value r. Denote by eo any integer 
vector such that g{eo) = r. Then, for any trigroup law (x, y, e) i— > [x, y, e] for the 
form f, the pairing (x, y) i— > [x, y, e ]/r is a normed pairing with respect to f. 

Proof. Set z = [x, y, e ]/r. We have 

f(z) = /(x)/(y)/(e )/r 2 = /(x)/(y). 

□ 

Theorem \3.7\ gives an alternative construction of integer normed pairings. Let 
us explain the relation between this construction and Theorem 11.11 

Theorem 3.8. Let g = (m,k,n) be an arbitrary integer quadratic form. Denote 
by G its polarization. Suppose that [•, •, •] is the trigroup law for f given by formula 
([3J). Take any vector e G Z 2 with coordinates (p,q). Pairings Si through s 3 from 
Theorem \l.l\ coincide with the following pairings: 

si(x, y) = -G(x, y)e + C7(x, e)y + G(y, e)x = [x, y, e]/r 
s 2 (x, y) = G(x, y)e - G(y, e)x + G(x, e)y = [y, e, x]/r 
ss(x, y) = G(x, y)e - C7(x, e)y + G(y, e)x = [x, e, yj/r. 

The parameters m, k, n,p, q from Theorem \l.l\ match the numbers m, k, n,p, q in- 
troduced above. The pairings Si through S3 are integer-normed pairings with respect 
to the quadratic form f = rg, where r = g(e). 

This theorem can be proved by a direct computation. 
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4. NORMED PAIRINGS AND LATTICES I 

In this section and in the next one, we describe integer normed pairings from 
Theorem II .11 in terms of lattices in A. 

Fix a normed pairing s : R 2 x I 2 ^ R 2 with respect to a nondegenerate qua- 
dratic form / : M. 2 — > R. Recall that s is a normed pairing if / '(s(x, y)) = /(x)/(y) 
for all x, y G M 2 . For the time being, we do not require that s be defined 
over integers. Note that the form / can not be negative definite. Otherwise, 
/(s(x, y)) = /(x)/(y) is positive as the product of two negative numbers, which 
is a contradiction. 

Set e = 1, if the form / is positive definite, and e = — 1, if / is indefinite. 
Fix an orientation preserving real vector space isomorphism : IR 2 — > A such 
that /(x) = |0(x)| 2 for all x G M 2 . Let us introduce the M-bilinear pairing 
cr : A x A — > A defined by the formula a(z,w) = 0(s(0 -1 (,2), <^ -1 (ii;)) for all 
z, w G A. Then a is a normed pairing with respect to the square of the absolute 
value, i.e. \o~(z, w)\ 2 = |2;| 2 |w| 2 for all z, w G A. 

Recall the proof of the following classical theorem: 

Theorem 4.1. There exists a number a G A such that \a\ 2 = 1 and a = ao^ for 
some k = 1, . . . , 4, where o~k are the pairings defined in Theorem \1.2L 

Proof. Fix a point z G A and consider the map o~ z : w i— > (7(2;, to). This map 
is conformal (it multiplies all distances by \z\). Therefore, it has either the form 
o z : w I— > or the form cr 2 : w 1— > A(2;)w7 where is an element of A such 

that |^4(z)| 2 = \z\ 2 . This follows from Proposition 13.61 

Note that A(z) depends linearly on z. Hence, we have a linear map A preserving 
the distances. It follows that A : z t— > az or A : z h- > az, where a G A is such that 
I ct 1 2 = 1. The theorem now follows. □ 

Actually, we can even get rid of the number a. To this end, we need the following 
lemma: 

Lemma 4.2. Any element a G A such that \a\ 2 = 1 has a cubic root. In other 
words, there exists an element (3 G A such that /3 3 = a. 

Proof. If A = C, this is obvious. Suppose that A = H, the algebra of 
hyperbolic numbers. 

Note that for every real number t, we have e J * = cosh(t) + jsinh(t), and that 
any number a such that \a\ 2 = 1 has the form ie- 7 *. It suffices to take (3 = ie- 7 */ 3 . 
□ 

Proposition 4.3. By changing the isomorphism <p, we can arrange that a — 1. 

PROOF. Consider an isomorphism 0' : M 2 — > A that maps any vector x G M 2 
to a'(p(x). Here a' is some element of A such that \a'\ 2 = 1. We will fix this 
element later. Denote by a' the normed pairing that corresponds to s under the 
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isomorphism 0' 



>'. We have 



a'(z,w) = a' 1 a(a' z, a'w). 



The proper choice of the number a' depends on what operation a we have. If 
a = aai, then choose a' = a -1 so that a' = o~\. If a = aa 2 or aos, then choose 
a' = a so that a' = cr 2 or 03. Finally, if a = aa^, then choose a' = ^fa so that 
& — 04. By the previous lemma, the cubic root exists. □ 

Proof of Theorem ll.2L Let / be a nondegenerate quadratic form. Suppose that 
there exists an integer normed pairing s with respect to /. As we saw, / must be 
either positive definite or indefinite in this case. Set e = 1, if / is positive definite, 
and e = —1, if / is indefinite. Consider an orientation preserving vector space 
isomorphism : M? — > A(e). Let L be the image of 1? under the isomorphism 0. 

By Theorem 14.14 the lattice L is stable under a pairing a<Jk, where k = 1,2,3 
and a is an element of A = A(e) such that \a\ 2 = 1. By Proposition 14.31 we can 
now assume without loss of generality that a = 1. Otherwise we just need to 
change the isomorphism 0. Thus we have proved Theorem 11.21 □ 

Theorem 4.4. Suppose that a 2- dimensional lattice L C A is stable under o~k 
for some k = 1,2,3. Then there exists an embedding 1 : L — > Mat2(Z) such that 
det(t(z)) = I z 1 2 for all z G L, and the lattice t(L) is stable under S^. Moreover, 
o~k corresponds to Sk under this embedding: 



Proof. Case k — 1. For any z G L, consider the operator l(z) of multiplication 
by z. This operator takes the lattice L to itself. Choose a basis in L. The matrix 
of the operator l(z) in this basis is an integer 2x2 matrix. Slightly abusing 
notation, denote this matrix by l(z), the same as the corresponding operator. 

The determinant of l(z) is equal to \z\ 2 . Indeed, l(z) is a conformal operator: 
|t(z)w| 2 = |;?| 2 |iy| 2 for all w G A. It is obvious that l(zw) = l(z)l(w) for all 
z, w G L. 

Case k — 2. For any number z G L, define the operator l(z) by the formula 
l(z) : w (—> ~zw. This operator takes the lattice L to itself. Analogously to the case 
k = 1, the determinant of l(z) is \z\ 2 . The adjoint operator to l(z) is clearly i(z). 
Therefore, l(zw) = l(z)l(w) for all z,w G L. 

Case k = 3 is completely analogous to the case k — 2. □ 

Let us now give a geometric description of lattices stable under one of the 
operations o~h, k — 1,2, 3. An element z G A — R is called a quadratic integer if 
it satisfies a quadratic equation z 2 + bz + c = with integer coefficients b, c G Z. 
Note that our terminology is different from the usual one, according to which a 
real number can be a quadratic integer. Even if the equation z 2 + bz + c = has 
real roots, we are interested in imaginary (non-real) roots only. 



1 o a k (z, w) = S k (i{z), i{w)) 



z,w G A 
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Proposition 4.5. Any quadratic equation overW, whose discriminant is nonzero, 
has exactly 2 imaginary roots in A. They are conjugate to each other. 

Proof. Indeed, it is easy to see that imaginary roots of a quadratic equation 
az 2 + bz + c = are given by the formula 

-b±jy/\b 2 -Aac\ 
Zl > 2 ~ 2d • 

□ 

The following corollary is an analog of the Vieta theorem: 

Corollary 4.6. An element ( G A is a quadratic integer if and only if the numbers 
C + C and \(\ 2 are integers. 

Theorem 4.7. Suppose that a lattice L C A is stable under multiplication by 
z G A, i.e. zw G L for all w G L. Then z is a quadratic integer. 

Proof. Consider the operator Z of multiplication by z. Choose a basis for 
the lattice L and denote by Z the matrix of Z in this basis. Since Z preserves 
the lattice L, the matrix Z has integer entries. Therefore, the trace and the 
determinant of Z are integers. Set b = — tr(Z), c = det(Z). By the Cayley- 
Hamilton theorem, Z satisfies the equation Z 2 + bZ + c = 0. The theorem now 
follows. □ 

Lemma 4.8. Suppose that a lattice L C A is stable under multiplication (i.e. L 
is stable under operation <j\). Then for any z G L, the number \z\ 2 also belongs to 
L. 

Proof. By Theorem 14.71 any element z G L satisfies a quadratic equation 
z 2 + bz + c = with integer coefficients b and c. The vector bz is in L. Since L is 
stable under multiplication, z 2 also belongs to L. Therefore, c G L. But c = \z\ 2 
by the Vieta theorem. □ 

Theorem 4.9. Suppose that a lattice L C A is stable under o~i. Then L is 
generated by an integer r G Z and a quadratic integer ( 6 A such that \(\ 2 is 
divisible by r. In particular, the lattice L is integer-normed. 

Proof. By Lemma [4.81 the lattice L contains some nonzero integers. 

Denote by r the smallest positive integer contained in L. By Proposition 12. 1[ 
there exists a basis in L of the form (r,Q. The lattice L is stable under <j\. In 
particular, it is stable under multiplication by £. From Theorem 14.71 it follows 
that ( is a quadratic integer. We know that \(\ 2 G L. Therefore, \(\ 2 is divisible 
by r. 

For any pair of integers mi, rri2 G Z, we have 

\m\r + w^2C| 2 = nT'i'i" 2 + mim2r(C + C) + m 2lC| 2 £ Z 
because C + C an d |C| 2 are integers by the Vieta theorem. □ 
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Theorem 4.10. Suppose that a lattice L C A is stable under 02 or 03. Then L 
is generated by an integer r £ Z and a quadratic integer £ £ A suc/i t/tat |£| 2 zs 
divisible by r. In particular, the lattice L is integer-normed. 

Proof. For any z E L, we have |z| 2 = £ L. Thus the lattice L contains 
some nonzero integers. 

Denote by r the smallest positive integer contained in L. By Proposition 12. Q 
there exists a basis in L of the form (r, (). The lattice L is stable under 02 or 03. 
In particular, it is stable under multiplication by (. From Theorem 14.71 it follows 
that C is a quadratic integer, hence £ is a quadratic integer as well. We know that 
\(\ 2 £ L. Therefore, \(\ 2 is divisible by r. □ 

Discriminants of quadratic forms and of lattices. Recall the definition of 
the discriminant and some of its basic properties. The discriminant of a quadratic 
form (m, k, n) is defined as 

(4) A = k 2 - 4mn. 

For positive definite forms, the discriminant is negative. For indefinite forms, the 
discriminant is positive. 

It is easy to see that the discriminant of any integer quadratic form on R 2 is 
congruent either to or to 1 modulo 4. Moreover, the discriminant of (m, k, n) is 
divisible by 4 exactly when k is even. 

Now consider a two-dimensional lattice L in A. Take any basis e%, e 2 of L. Then 
the discriminant of L is defined as 



Here the bilinear form (z, w) 1— > (z, w) is the polarization of the quadratic form 
z 1 — ► \z\ 2 . 

The factor of —4 is introduced here to match the notation for the discriminant 
of a quadratic form. It is clear that the discriminant does not depend on the 
particular choice of a basis in L. It is easy to see that 



If A = C, then A is always a negative real number. If A = H, then A is always 
positive. Inner products of vectors from an integer-normed lattice are integers or 
half-integers. Therefore, the discriminant of an integer-normed lattice is always 
a negative integer. The discriminant A of an integer-normed lattice coincides 
with the discriminant of any corresponding quadratic form. In particular, the 
discriminants of properly equivalent forms coincide. 

Let L be a lattice in C. Choose a basis (ei,e2) in L. Denote by II the funda- 
mental parallelogram of L, i.e. the parallelogram spanned by the vectors e% and 
e 2 . The vertices of the parallelogram II are 0, ei, e 2 and e\ + e 2 . The geometric 
meaning of the discriminant A of L is that A = —4Area 2 (lT). 





(6) 
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The ring Ra- Consider an integer A that is either divisible by 4 or congruent 
to 1 modulo 4. Recall that for ( G A, the ring Z[£] is defined as a subring of 
A generated by Z and (. Let us define the ring Ra as follows. If A is divisible 
by 4, then Ra is A|/2]. If A is congruent to 1 modulo 4, then Ra is 

Z[(l+jvW)/2]. 

Thus Ra is always a subring of A. Even if A > 0, the ring Ra does not lie in 

R. 

Theorem 4.11. Suppose that ( G A is a quadratic integer. Let ( 2 + b( + c = 

be a quadratic equation on (. Denote by A the discriminant of this equation: 
A = b 2 — 4c. T/ien Z[£] is t/ie same as Ra- 

Proof. This follows from the explicit formula for the roots of a quadratic 
equation: 

-b±j^f\K\ 
^ = 2 ' 

If b is even, then ( differs from j y|A[/ 2 by an integer. Therefore, Z[£] = 
Z[j>/| A |/2]. If 6 is odd, then ( differs from yj A|)/2 by an integer. Therefore, 
Z[C] = Z[(l + jy/\A\)/2]. We see that in both cases Z[Q = Ra- □ 

Proposition 4.12. .A// elements of the ring Ra are quadratic integers. 

Proof. If A is divisible by 4, then any element ( of Ra has the form mi + 
772,2 j a/ I A |/2, where mi and m 2 are integers. Then |C| 2 = m i — m|A/4 and C + C = 
2mi are integers. By Corollary 14 .6[ it follows that £ is a quadratic integer. 

If A is congruent to 1 modulo 4, then any element z of Ra has the form ni\ + 
m 2(l + ,7a/|A|)/2, where mi and m 2 are integers. Then |z| 2 = mf + mim 2 — 
m^A — l)/4 and ^ + £ = 2mi + m 2 are integers. By Corollary \4.(r>\ it follows that 
C is a quadratic integer. □ 

Proposition 4.13. Suppose that a lattice L C A is generated by an integer r and 
a quadratic integer ( G A such that \(\ 2 is divisible by r. Then the lattice L is 
stable under multiplication by (, i.e. (L C L. 

Proof. It suffices to show that ( 2 G L. Since ( is a quadratic integer, we have 
( 2 + b( + rc = 0, where b is an integer and c = ICI 2 / 7 " is also an integer. Thus 
C 2 = -&C - rc G L. □ 

Theorem 4.14. Suppose that a lattice L G A is generated by an integer r and a 
quadratic integer ( G A such that \(\ 2 is divisible by r. Denote by A the discrimi- 
nant of L and set A* = A/r 2 (note that A* must be an integer congruent to or 
1 modulo 4)- Then L is an ideal in the ring Ra* ■ 

Proof. By formula ©, we have 

A = K-rC) 2 = r 2 (C-C) 2 
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We can assume that ( is in the upper half-plane, i.e. the basis (r, () is properly 

oriented. Otherwise, just replace ( with (. 

We have: 

- 7a/|A| 
C _ C = : /VI_I c + c = _ 6gZ . 

r 

The second equality follows from the fact that ( is a quadratic integer. Solving 
this system of linear equations for (, we obtain: 

= -br +jy/\A*\ 
^ 2 

It follows that ( G Ra*- Moreover, we have R&* = Z[£]. Hence, L C i?A*- 

Let us now prove that L is an ideal in Since Ra* = Z[£], it is enough to 

verify that L is stable under multiplication by (. But this is exactly the statement 
of the previous proposition. □ 

Proof of Theorem II. 4L Let L be a lattice stable under one of operations a^, 
k = 1,2,3. From Theorems 14.91 and 14 . 1U| it follows that L is generated by an 
integer r G Z and a quadratic integer ( G A such that |£| 2 is divisible by r. In 
particular, the lattice L is integer-normed. Let A denote the discriminant of the 
lattice L. It is divisible by r 2 . Set A* = A/r 2 . Note that A* is congruent to 
or 1 modulo 4, since both A and r 2 satisfy this property. By Theorem 14.141 
the lattice L is an ideal in the ring Ra*- By definition, the ring R&* is stable 
under conjugation. Therefore, L C Ra, and we have LL C R&*L = L and 
LL C Ra*L = L. This means that L is stable under all operations <Tk, k — 1, 2, 3. 
Theorem II .41 is thus proved. □ 

5. NORMED PAIRINGS AND LATTICES II 

In this section, we will describe lattices in A stable under cr 4 . In particular, we 
will prove the following theorem: 

Theorem 5.1. Suppose that a lattice L C A is stable under the pairing 04. Con- 
sider an orientation preserving real vector space isomorphism <fi : R 2 —>■ A such 
that L = 0(Z 2 ). Define a quadratic form f by the formula /(x) = |0(x)| 2 for all 
x GM 2 . Set 

s(x,y) = 0-V 4 (0(x),0(y)), xjGl 2 
JTien s is 0/ type (— , — ). 

We will need two lemmas: 

Lemma 5.2. The pairing s satisfies the following relation: 

s(x,s(x,y)) = /(x)y 

for all x, y G M 2 . 
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Proof. Indeed, set z = 0(x) and w = <f>(y). Then 

a(z, a(z, w)) = zzw = zzw = \z\ 2 w. 

Applying 0" 1 to the both parts of this equation, we obtain the desired result. □ 

Lemma 5.3. Consider a linear operator A : M 2 — > IR 2 that is not a scalar operator. 
The operator A 2 is a scalar operator if and only if the operator A is traceless. 

Proof. Indeed, by the Cayley-Hamilton theorem, we have A 2 — ti(A)A + 
det(A) = 0. The lemma follows immediately from this relation. □ 

Proof of Theorem 15.11 Let us show that the pairing s is commutative and 
traceless. Commutativity of s follows immediately from commutativity of cr 4 . For 
x G M 2 , consider the linear operator M x : y i— ► s(x, y). We need to prove that 
tr(M x ) = 0. By Lemma 15.21 the operator M 2 is the scalar operator f(x)E. By 
Lemma 15.31 the operator M x must be traceless (note that M x can not be scalar 
because it reverses orientation). 

Since s is commutative and traceless, it is given by formula (J2J). It follows that 
s coincides with the pairing s^ from Theorem 11.11 Moreover, the parameters a, b, 
c, d from formula (J2J) match the parameters a, b, c, d from Theorem 11.11 Since 
s is defined over integers, i.e. s(Z x Z) C Z, the parameters a, b, c, d must be 
integers. □ 

Proof of Theorem 11.11 Suppose that / is a nondegenerate quadratic form on 
IR 2 , and that s is an integer normed pairing with respect to /. In Section 4, we 
saw that the form / corresponds to a lattice L C A that is stable under one of the 
operations o&, k — 1, . . .,4. Namely, for some orientation preserving vector space 
isomorphism : IR 2 — > A, we have / = \<ft\ 2 and L = 0(Z 2 ). 

Case k = 1,2,3. First assume that k = 1,2,3. By Theorems 14.91 and I4.1U1 the 
lattice L is generated by an integer r and a quadratic integer ( G A such that \(\ 2 
is divisible by r. Any element of L has the form m\r + rri2(, where mi and m>2 are 
integers. We have 

\m\r + m2<C| 2 = rn\r 2 + mirri2r(( > + Q + m 2 |C| 2 . 

Since \C,\ 2 is divisible by r, the numbers \z\ 2 are divisible by r for all z G L. There- 
fore, the quadratic form / has the form rg, where g is another integer quadratic 
form. 

Note that g attains the value r at some integer vector. Indeed, if e = <p~ l {r) G 
Z 2 , then /(e) = r 2 , hence g(e) = r. 

The trilinear map (u,v,w) i— > uvw corresponds to a trigroup law (x, y, e) i— > 
[x, y, e] for the form /. Namely, if u = 0(x), v = 0(y) and w = 0(e), then 
uvw = 0[x, y,e]. Moreover, this trigroup law is given by formula 0- This is 
proved in Proposition 13.31 Since all coefficients of / are divisible by r, vectors 
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[x, y,e]/r are always integer. This means that the lattice L is stable under the 
trilinear operation (u, v,w) 1— > uvw/r. 

For any fixed w G L, consider the following bilinear operations: 

a[ : (u, v) 1— > uvw/r, 
(u, v) 1— > vwu/r, 
(u, v) 1— > uwv/r, 

The lattice L is stable under all of these operations. If we set w = r, then = cr^ 
for all Jfe = 1,2,3. 

On the other hand, operations cr^. correspond to integer normed pairings Sk 
under the isomorphism 0. Namely, 

si(x,y) = [x,y,e]/r = ^r 1 {uvw/r), 
s 2 (x,y) = [y,e,x]/r = ^(vwu/r), 
«3(x,y) = [x,e,y]/r = 0" 1 (uwv/r), 

where u = 0(x), v = <f>(y) and w = 0(e). This follows from Theorem 13.81 Thus, 
in particular, s is of type (+, +), (— , +) or (— , — ). 

Case k — 4. Now assume that k = 4. Then the lattice L is stable under 04. By 
Theorem 15.11 it follows that the pairing s coincides with S4. □ 

6. Examples 

We saw that integer normed pairings of types (+, +), (— , +) and (+, — ) always 
come together: if a quadratic form admits an integer normed pairing of one type, 
then the same form admits integer normed pairings of two other types. 

However, there exist quadratic forms that admit integer normed pairings of 
types (+,+), (— , +) and (+, — ) but do not admit integer normed pairings of type 
(—,—). Below, we will give an example of such a quadratic form. 

Let / be a quadratic form that is either positive definite, or indefinite. If / 
is positive definite, set s = sin and c = cos. If / is indefinite, set s = sinh and 
c = cosh. 

Proposition 6.1. For a nondegenerate quadratic form f = mxf + kxix 2 + nx\ 
such that inn 7^ 0, all possible integer quadruples (a, b, c, d) defining an integer 
normed pairing of type (— , — ) with respect to f , belong to the following family in 
M 4 depending on one real parameter 6: 

s(36>+y) 



a = ±vm 



(7) 



s(tp) 

b = _j_ n s(e+y)(4c 2 (6>+y)^l)) 



Jm s((p) 
' 36>+2 1 

s(ip) 



d = ±m s(e)(4c 2 (0)-l)) 
Vn s((p) 



Here ip = sign(/c) c 1 (k/y/4mn). All signs are equal: they are all pluses, or they 
are all minuses. 
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Proof. Consider an orientation preserving real vector space isomorphism : 
IR 2 — > A such that / = \<fi\ 2 . Suppose that the matrix of <p with respect to the 
bases (ei,e 2 ) of M 2 and (l,j) of A is 

a (3 
7 5 

In coordinates, the equation / = \<p\ 2 reads 

(8) a 2 + e7 2 =m, (3 2 + eS 2 = n, 2(af3 + e^5) = k, 

The general solution of this equation is 

/ q x at = ±y/mc(9), (3 = ±y/n c{6 + tp), 

{> 7 = ±v^s(0), 5 = ±v^s(# + </?), 

where (p is defined by the equation k = c((p). The signs are the same: either 

they are all pluses or they are all minuses. It is clear that any two orientation 
preserving isomorphisms with the property / = |0| 2 differ by a rotation of A 
(see Theorem 13. 2j) . In the case A = H, the choice of a sign corresponds to the 
choice of a connected component in the rotation group SO(l, 1). 

The numbers (a, b, c, d) can be easily found in terms of (a, (3, 7, S) by the formula 

s(x,y) =0-V 4 (0(x),0(y)), x, y G M 2 . 

Namely, we have 

nm a=(5(a 2 -e 1 2 ) + 2af3 1 )/(a5-(3 1 ), b = 5(3{3 2 - e5 2 )/(a5 - /3 7 ), 
^ iU J c = (7(/5 2 -e5 2 ) +2aP5)/(a5-Pi), d = 7 (3a 2 - e 7 2 )/(a5 - /? 7 ). 

The desired formula now follows. □ 

Example 1. Let us give an example of a nondegenerate integer quadratic form / 
admitting an integer normed pairings of types (+, +), (— , +) and (— , — ) but no 
integer normed pairing of type (— , — ). Set / = 4x 2 + 2x1X2 + 6x 2 . There are no 
values of 6 such that all numbers a, b, c, d given by (J7j) are integer, as Figure 1 
shows. 




Figure 1. Graphs of a, c,b,d: for 6 = 0, a = 2, c = 1, d = 0, b = -5/2 
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Example 2. Let us give examples of nondegenerate integer quadratic forms / 
admitting integer normed pairings of all types (+, +), (— , +), (+, — ) and (— , — ). 
We need the following fact, which is interesting on its own right: 

Theorem 6.2. Suppose that an integer-normed lattice L C A contains 1. Then 
L = Rj\, where A is the discriminant of L. 

Proof. Let (1, () be a basis of L. The existence of such basis follows from 
Proposition The lattice L is stable under multiplication. Indeed, by Theorem 
13.31 we have zw = zwl G L for all z,w G L. 

In particular, we have ( 2 G L. Therefore, ( 2 is a linear combination of 1 and ( 
with integer coefficients: 



(we chose the plus sign to make the basis (1,C) properly oriented) We see that 
Z[£] = Ra- But L is stable under multiplication, hence L = Z[£]. □ 

Corollary 6.3. If an integer normed lattice L C A contains 1, then it is stable 
under all operations a^, k = 1, . . . , 4. 

Corollary 6.4. If a nondegenerate integer quadratic form f attains the value 1 
at some integer point, then f admits integer normed pairings of all types (+, +), 



This corollary provides many examples of quadratic forms admitting integer 
normed pairings of all four types. In particular, any form x 2 + Dy 2 , where D is a 
nonzero integer, admits integer normed pairings of all four types. 

Example 3. Let us give examples of nondegenerate integer quadratic forms / 
admitting integer normed pairings of type (— , — ) only. To this end, we can use 
Theorem 11.61 

Recall that an integer quadratic form is called primitive, if the greatest com- 
mon divisor of all its coefficients is 1. The following is an immediate corollary of 
Theorem 11.11 

Theorem 6.5. If a primitive integer quadratic form attains 1 nowhere on 1? , 
then it admits no integer normed pairings of types (+, +), (— , +) or (+, — ). 

Note that the primitivity condition is very essential here. If mp 2 +kpq+nq 2 ^ ±1 
in Theorem II .![ then the forms fx, fi and f$ do not represent 1. However, these 
forms are not primitive. 




(-,+), (+,-) and ( 
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There are primitive integer quadratic forms attaining 1 nowhere on Z 2 and 
admitting integer normed pairings of type (—,—). Below are some particular 
examples of such forms, together with their discriminants: 

/ = (2, ±1,3), A = -23, 
/=(2,±1,4), A = -31, 
/=(3,±1,5), A = -59. 
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